搜索资源列表
branch-and-cut-algorithm.rar
- 分支-切割法是把分支定界法与割平面法结合起来，用来求解混合整数规划问题。 ,Branch and cut is a method of combinatorial optimization for solving integer linear programs, that is, linear programming problems where some or all the unknowns are restricted to integer values. The method is
branch_and_board
- 在模式识别应用中，用分支定界法(branch-and-board method)进行特征的选择。该程序在matlab环境下实现了该算法，以从六个特征中选择两个最佳特征为例-In pattern recognition applications, using branch and bound method (branch-and-board method) to carry out the characteristics of choice. The program in the matlab e
jiaotongdeng
- 1). 用红、绿、黄三色发光二极管作信号灯。主干道为东西向，有红、绿、黄三个灯；支干道为南北向，也有红、绿、黄三个灯。红灯亮禁止通行；绿灯亮允许通行；黄灯亮则给行驶中的车辆有时间停靠到禁行线之外。 2).由于主干道车辆较多而支干道车辆较少，所以主干道绿灯时间较长。当主干道允许通行亮绿灯时，支干道亮红灯。而支干道允许通行亮绿灯时，主干道亮红灯，两者交替重复。主干道每次放行50秒，支干道每次放行30秒。 在每次由亮绿灯变成亮红灯的转换过程中间，需要亮5秒的黄灯作为过渡，以使行驶中的车辆有时间
Branch-and-Price
- Branch—and—Price，一种广义分枝定界或分枝定界的扩展算法，它允许列生成过程应用于整个分枝定界树-The philosophy of branch-and-price is similar to that of branch-and-cut except that the procedure focuses on col- umn generation rather than row generation.
TravelingSalesmanProblem
- This file contains my project from Algorithm class on Traveling Salesman Problem. It implements some branch and bound methods to increase it s performance. In the main function you can find that I use Drzewo() function Drzewoopt() functins stand for
5f
- cutting algorith for branch and cut
MATLABcodeforthebranchandcut
- 找到的一个B&B 源码，感觉很好用。共享一下-MATLAB code for the branch and cut algorithm
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
LinOrd
- branch and cut 代码实现及说明-branch and cut
traffic-control
- 设计一个只有四种信号灯的交通灯控制器：由一条主干道和—条支干道汇合成十字路口，在每个入口处设置红、绿、黄、左拐允许四盏信号灯，红灯亮禁止通行，绿灯亮允许通行，黄灯亮则给行驶中的车辆有时间停在禁行线外，左拐灯亮允许车辆向左拐弯。信号灯变换次序为：主支干道交替允许通行，主干道每次放行40s，亮5s红灯让行驶中的车辆有时间停到禁行线外，左拐放行15s，克5s红灯；支干道放行30s，亮5s黄灯，左拐放行15s，亮5s红灯……。各计时电路为倒计时显示。-Only four traffic lights t
ip
- 分支定界法、割平面法、隐式枚举法的整数规划matlab源代码-The branch and bound method for, cut plane method, the method of implicit enumeration methods of integer programming matlab source code
2D_phasc_unwrapping_algorithms
- Matlab编写的相位展开(相位解缠)，程序实现两种相位展开(相位解缠)的算法，一个是质量图导引路径积分相位展开算法，另一个是Goldstein的枝切法。-2D PHASE UNWRAPPING ALGORITHMS for the phase quality guided phase unwrapping method and Goldstein s branch cut phase unwrapping method
GoldsteinUnwrap2D_r1
- 来自国外的2D phase unwrap 的matlab源码。基于branch cut(剪枝法) 及FloodFill（洪泛法）实现。速度很快。相位解卷绕精度高。-2D phase unwrap from abroad matlab source. Based branch cut (Pruning) and FloodFill (flooding method). Fast. Phase unwrapping high precision.
IntProgFZ
- 分支界限法求解整数规划，matlab 分支界限法求解整数规划，matlab-branch and cut with matlab
xieshucunchu
- 给定电路图的矩阵表现形式，含有各个支路的连接点及支路导纳。 程序中需要注意电压基准点的处理。当选定基准点后，如果其不是最后一个节点，则节点导纳阵中其后的节点对应的位置值在查找时应该减1。 主程序主要是存储元素，然后显示存储结果，其次选择要查找的元素，输入非法则重新查找，否则正确查找并输出，最后选择是否继续查找，需要则进行前一步，否则程序结束。 存储对角元素就是将含某个行号的值累加赋给相应的DJ数组对角元即可。 存储非对角元素，从第一行开始存储，先遍历电路的矩阵表示形式，对含有节点
EDA-FPGA-traffic
- 该设计严格按照现实中的交通灯设计，利用vhdl硬件描述语言实现，设计一个交通信号灯控制器，由一条主干道和一条支干道汇合成十字路口，在每个入口处设置红、绿、黄三色信号灯，红灯亮禁止通行，绿灯亮允许通行，黄灯亮则给行驶中的车辆有时间停在禁行线外。 2、 红、绿、黄发光二极管作信号灯，。 3、 主干道处于常允许通行的状态，支干道有车来时才允许通行。主干道亮绿灯时，支干道亮红灯；支干道亮绿灯时，主干道亮红灯。 4、 主、支干道均有车时，两者交替允许通行，主干道每次放行45秒，支干道每次放行2
Electrical Network
- 给定网络N，求其关联矩阵A，基本回路矩阵 ，基本割集矩阵 。 给定网络N，形成节点导纳矩阵Y，求逆得Z；利用支路追加法对追加一条支路（树支/连支）后的网络进行修正。 利用稀疏存储技术实现对 的查找；节点优化技术（动态、半动态）；因子表技术。(Given network N, and its associated matrix A, basic circuit matrix, the basic cut set matrix. Given the network N, the node ad
枝切法和质量图法相位解缠
- 利用枝切法和质量图法引导相位解缠，可用于InSAR数据处理(Phase unwrapping guided by branch-cut method and mass graph method)
Enhanced Branch and Price and Cut for Vehicle Routing with Split Deliveries and Time Windows
- In this paper, we study the split delivery vehicle routing problem with time windows (SDVRPTW) that is a variant of the well-known vehicle routing problem with time windows (VRPTW), where each customer can be served by more than one vehicle. We propo
InSAR相位解缠代码
- 干涉SAR(InSAR)相位解缠处理代码，包括枝切法及质量图指导法，代码为matlab(Interference SAR(InSAR) phase unwrapping code, including the branch cut method and quality chart guidance method, the code is MATLAB)